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Definition 1: Let S be a non-empty set. Then (S) denotes the free groupoid 
generated by the set S as a basis. 

We assume the free semigroup generated by S is also contained in the free 
groupoid generated by S. 


Remark: Even a(bc) # (ab)c for a, b, c € S. So unlike a free semigroup 
where the operation is associative in case of free groupoid we do not assume 
the associativity while placing them in the juxtaposition. 


Definition [W.B.Vasantha Kandasamy]: A groupoid G is said to be a 
Smarandache groupoid, if G contains a non-empty proper subset S such that 
S is a semigroup under the operations of the groupoid G. 


Theorem 2: Every free groupoid is a Smarandache free groupoid. 


Proof: By the very definition of the free groupoid we have the above 
theorem to be true. 


Definition [R. Lidl, G. Pilz]: A Semi-Automaton is a triple « = (Z, A, 5) 
consisting of two non-empty sets Z and A and a function 6: Z x A > Z, Z is 
called the set of states, A the input alphabet, and 6 the next state function of 


= 


Definition [R. Lidl, G. Pilz]: An Automaton is a quintuple A = (Z, A, B, 4, 
A), where (Z, A, 5) is a semi automaton, B is a non-empty set called the 
output alphabet and A: Z x A — B is the output function. 


Now it is important and interesting to note that Z, A, and B are only 
non-empty sets. They have no algebraic operation defined on them. The 
automatons and semi automatons defined in this manner do not help to 
perform sequential operations. Thus, it is reasonable to consider the set of 
all finite sequences of elements of A including the empty sequence A. In 
other words, in our study of automaton we extend the input set A to the free 
monoid A and similarly for B. We also extend 6 and A from Z x A to Z 


xA by defining z € Zand aj, ...,an€ A by 


SGA 3 
8 (z,a,) = 5 (z,a,) 

d(zaa,) = 5 (5(z,a, .a,) 

8 (z,a,a,...a, )= § (8(z,a,a,...a, ,)a, ) 
and 

4: ZXA 2B by A: ZxA>B 

by 

d (z, A) = A 

r (z,a,) = r (z,a,) 

A(zaa,) = — (za, )A(8(z,a, hay) 

De Ab aaa) = 0 (z,a, )A(8(z,a, ),a5-..a, ) 


The semi-automaton = (Z, A, 5) and automaton A = (Z, A, B, 6, A) are 
thus generalized to the new semi-automaton # = (Z, A,5) and new 
automaton A = (Z, A, B,5,/). 


Definition 3: «, = (Z, A,,5,) is said to be a Smarandache semi- 
automaton if A= (A) is the free groupoid generated by A, with A the unit 
element adjoined with it. Thus the Smarandache semi-automaton contains 
e = (Z, A,8) aS a new semi-automaton which is a proper sub-structure of 


Or equivalently, we define a Smarandache semi-automaton as one which 
has a new semi-automaton as a sub-structure. 


The advantages of the Smarandache semi-automaton is: if the triple = = (Z, 
A, 5) is a semi-automaton with Z, the set of states, and 6: Z x A > Zis the 


next state function, and when we generate the Smarandache free groupoid 
by A and adjoin with it the empty alphabet A then we are sure that A has all 
free semigroups. Thus each free semigroup will give a new semi-automaton. 
Thus by choosing a suitable A we can get several new semi-automatons 
using a single Smarandache semi-automaton. 


Definition 4: A .= (Z,A,,B,,6,,A,) is defined to be a Smarandache 
automaton if A = (Z,A,B,8,) is the new automaton, and A, and B, 
the Smarandache free groupoids so that A = (Z, A, B,6,A), the new 


automaton got from A andA , is strictly contained in Poy 


Thus Smarandache Automaton enables us to adjoin some more elements 
that are present in A and freely generated by A, as a free groupoid; that will 
be the case when the compositions may not be associative. Secondly, by 
using Smarandache Automaton we can couple several automatons as: 


= Z, U Zp VU... Ln 
es A, U Ad U...U Ag 
= B,; U Bo v...U Ba 
= Ay U Ag Vu..U An 
= 6, U bo U...U 8 


Orwrr>n 
| 


where the union of A; U Aj and 8; U 6; denote only extension maps as 'U' has 
no meaning in the composition of maps, where A ; = (Z;, Aj, Bi, 5;, 44) for i = 
1, 2, 3, ..., n and A = A U a Where ‘a. Now ee = 


(Z,,A,,B,,A,,5,)is the Smarandache Automaton. A machine equipped 
with this Smarandache Automaton can use any new automaton as per need. 


Definition 5: A’ = (Z),A,,B,,8/,4/) is called Smarandache sub- 
automaton of A . = (Z2,A,,B,,5,,A,) denoted by A /< A. if Z; C Z 


$s? 


and 8, and i’ are the restriction of 6, and A, respectively on Z; x A, and 


A / has a proper subset H c A such that H is a new automaton. 


Definition 6: Leta , andA 5 be any two Smarandache Automatons 
whereA ,= (Zi, A,,B,,5,,A,) and A 5=(Zo, A,,B,,5,,4,). A map: A , 


toA 5 is a Smarandache Automaton homomorphism if $ is an automaton 


homomorphism from A ,;andA 5. 


And 9 is called a monomorphism (epimorphism or isomorphism) if > is an 
automaton isomorphism from A ,;andA 5. 


Definition 7: LetA , andA » be two Smarandache automatons, where A, — 
(Z;, A,,B,,5,,4,) and A5= (Z, A,,B,,5,,A4,). The Smarandache 
Automaton direct product of A ,andA 4 denoted by A , X A 4 is defined as 
the direct product of the automaton A ; = (Z:, Aj, By, 8), Ai) and A 2 = (Zp, 
Ad, Bo, 52, Av) with A 1 X Ao. = (Z1 X Zo, Ay X Ao, By X Bo, 6, A) with 6((z1, 


Z2), (a1, a2)) = (1(Z1, a2), 52(Z2, a2)), A(Z1, Z2), (a1, a2)) = (Ai(Z1, a2), Ao(Zo, 
a2)) for all (z), Z2) € Z) X Zo and (ay, a2) € A; X Ad. 


Remark: Here in A, X A ywe do not take the free groupoid to be 


generated by A; x A> but only free groupoid generated by A, x A, Thus the 
Smarandache Automaton direct product exists wherever an automaton direct 
product exists. We have made this in order to make the Smarandache 
parallel composition and Smarandache series composition of automaton 
extendable in a simple way. 


Definition 8: A Smarandache groupoid G; divides a Smarandache 
groupoid Gz if the the groupoid G; divides the groupoid Ga, that is: if G; is a 
homomorphic image of a sub-groupoid of G2. In symbols: G,lG2. In the 
relation: divides is denoted by 'I’. 


Definition 9: LetA ,= (Z:, A,B,6,,A,)andA 4= (Zz, A,B,55,A) be two 
Smarandache Automaton. We say the Smarandache Automaton A , divides 
the Smarandache automaton A 5 if A ,= (Zi, A,B,8,,A,) divides A 5 = 
(Zo, A,B, 55,45), ie. if Ria is the homomorphic image of a sub-automaton 


of A ,, Notationally A ,IA >. 


Definition 10: Two Smarandache Automaton A ,andA yare said to be 


equivalent if they divide each other. In symbols Ay Bios ; 


Theorem 11: 

1. On any set of Smarandache Automata the relation ‘divides’ that is 'I' is 
reflexive and transitive and '~' is an equivalence relation. 

2. Isomorphic Smarandache Automaton are equivalent (but not 
conversely). 


Proof: By the very definition of ‘divides’ (or 'l') and the equivalence of two 
Smarandache Automaton the result follows. 
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